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D 

Template for ATM Cells 

This invention relates to cell relay networks, such as ATM (Asynchronous Transfer 
Mode) networks, and more particularly to a method and device for constructing cells for 
transmission over such a network. 

5 In a cell relay network, such as ATM, the data is assembled in to fixed size cells which 
are transferred over the network in accordance with information stored in the cell header. 
In case of ATM cells are 53 bytes in length with five bytes reserved for the header. 

The cells are assembled by the ATM Adaptation Layer (AAL). Various layers, numbered 
from 1 to 5, offer different types of service. For example, AAL 1 relates to a service that 
10 offers constant bit rate traffic, such as voice or video traffic. In the prior art, cells must be 
custom assembled before being passed to the UTOPIA interface for connection to the 
physical layer. However, this can be unnecessarily slow because much of the information 
contained in the headers does not change from cell to cell. 

According to the present invention there is provided a method of assembling cells for use 
15 in a cell relay network, comprising the steps of creating a template data structure 

representing the structure of a cell to be assembled, storing said template data structure in 
memory, and creating cells by retrieving said template data structures and inserting 
variable information therein. 

The cell template data structures (CTDS) are typically used in an ATM Adaptation Layer 
20 type 1 (AALl) to produce ATM cells. CTDSs allow the functions of an AAL type 1 , as 
defined in of ITU-T COM 13-R 51-E AAL, to be implemented. CTDSs can also be used 
in implementations which support Circuit Emulation Service (CES) as described in ATM 
Forum Specification af-vtoa-0078.00 and Dynamic Structure Sizing (DSS) as defined in 
ATM Forum Specification af-vtoa-0085.00. 

25 A CTDS contains information which is required to construct cells for a virtual circuit 
(VC). The CTDS typically resides in a memory device such as RAM or registers and is 
preferably be created by software running on a CPU. The Segmentation portion of the 
SAR (Segmentation and reassembly) sublayer of an AALl Layer can use the information 
contained in the CTDS to produce cells for a VC. A separate CTDS is used for each VC 

30 being supported by the SAR. 
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CTDSs may be used to support the following types of CBR Cells: 

• UDT (Unstructured Data Transfer) Cells 

• SDT (Structured Data Transfer) Cells with and without CES 

• DSS (Dynamic Structure Sizing) Cells with and without CES 

5 The cell templates are normally located in memory. A pointer table is used for this 

purpose. There is a separate pointer for each VC and, possibly, a separate pointer table for 
each port. 

In a preferred implementation, the UDT Cell Template structure consists of 5 fields each 
of which are 16 bits wide. Fields 1-3 Contain the cell header and remain static after being 
10 written by the CPU. Field 0 holds the sequence number of the next cell and SRTS 

information. The segmentation system modifies this field after each cell is produced. 

In the SDT Cell Template, fields'o - 6 may be used to: 

• Determine when to produce the cell 

• Control the number of channels being sent in the VC 
15 • Hold SRTS data 

• Determine when to produce a pointer cell 

• Determine the value of the offset field of a pointer cell 

• Calculate the AALl Header byte 

• Determine when to place CAS values in the cell 

20 • Determine the location of the next TDM/CAS value to be placed in the cell 

Fields 7-9 contain cell header information 

The remaining fields of the control structure contain pointers to circular buffers (1 pointer 
for every channel in the VC) which contain TDM data. The pointers are read in a round 
robin fashion and are used to control which channels are to be placed into the cell 
25 payload. 
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In one embodiment, the SDT DBCES (Structured Data Cell, Dynamic Bandwidth Circuit 
Emulation Service) template is typically divided into 3 major regions. The first (fields 0 
to 5) contains information such as the cell header which does not change when the 
multiframe structure is re-sized. 

5 The Alpha and Beta regions of the structure contain the information which changes 
during a multiframe resize. If the Segmentation process is using the Alpha region to 
construct cells then the CPU may modify the contents of the Beta region and vice versa. 
The cr (current region) bit of field 0 is used by the CPU to determine which region may 
be modified. 

10 After the CPU has finished writing information to a region it will program the nr (next 

region) bit of field 0. The cr bit will be set equal to the nr bit by the Segmentation process 
at the next structure boundary after the next valid pointer and the new multifirame 
structure will then be sent. 

The invention will now be described in more detail, by way of example, only with reference 
15 to the accompanying drawings, in which:- 

Figure 1 is a system level view of a TXSAR module; 

Figure 2 is a block diagram of a TxSAR block and intemal memory; 

Figure 3 shows a data cell control structure; 

Figure 4 shows the TxSAR control structure; 

20 Figure 5 shows the control structure pointer table for port X; 

Figure 6 shows the TxSAR control structure for SDT non DBCES mode; 

Figure 7 shows how the read ^pointer is used to access circular buffers; and 

Figure 8 shows the DBCES control structure. 

Referring now to Figure 1, a TxSARs (Transmit Segmentation and Reassembly module) 
25 includes a TxSAR block I, which outputs ATM cells to a UTOPIA interface 2 and is 

connected over a bi-directional link to a control structure memory 3. The TxSAR block 1 
receives data from UDT buffer unit 5, circular buffer unit 6, and SRTS unit 7. 




The memory 3, as shown in Figure 2, is a 1056 x 16 block of internal RAM memory, 
which in turn is connected to a microprocessor block 8. The memory 3 contains a control 
structure for each VCC of the TDM port and is used in the cell assembly process. The 
format of the control structure depends on the mode of operation (UDT, SDT (non 
5 DBCES), SDT (DBCES)). The control structures are discussed below. 

The data TX_SAR control structure is shown in Figure 3. The Base Address of the 
TxDataCell FIFO in external memory is selected in the Data TX_SAR configuration 
register (1038). This register is also used to select the size of the cell fifo. Cells must 
begin on 64 byte boundaries as illustrated in Figure 3. 

10 Cell transmission begins when the write pointer is set to the top of the fifo and the Data 
TX_SAR is enabled via a TDSEN bit in register 103E. The cells in the fifo will be sent in 
order starting with the lowest memory address. After each cell is produced the Data 
TX_S AR increments a read_poihter and cell transmission will cease when the read 
pointer is equal to the write pointer. If the write pointer is set to be higher then the size of 

15 the fifo the Data TX_SAR will continuously send the contents of the fifo. 

The same memory is used for both SDT and UDT. In the UDT mode, however, only the 
lower five locations of the memory are used. Figure 4 shows the format of the control 
structure for one of 28 TDM ports feeding the TX_SAR. 

Each of the fields of the control structure are described in detail as follows: 

20 FieldO 

reserved (bits 15:8): 

These bits are reserved for future revisions of the chip and are initialized to 0 
srts (bits 7:4): 

If the srts_enable (se) bit of the control structure is set to one then the TxSAR will read an 
25 srts nibble from the Clock Management block at the beginning of each cell sequence 

(sequence = b#000). This value will be stored in the srts bits. In cells with odd sequence 
numbers the most significant srts bit will be placed into the csi bit of the SAR-PDU 
header. The SRTS value will then be shifted left and written back to the srts bits. In this 
way a complete SRTS nibble will be sent in each 8 cell sequence. 

-4 - 




srts enable (bit 3): 

The srts_enable (se) bit is used to indicate that the VCC is carrying SRTS data. When 
high the TxSAR will place SRTS data into the csi bit, of the SAR-PDU header, in cells 
with odd sequence values. When low the csi bit will always be set to zero. 

5 sequencefbits 2:0): 

These bits hold the sequence number of the next cell to be transmitted. The sequence bits 
should be initialized to b#000 by the cpu. 

Field 1 

gfc (bits 15:12): 

10 The gfc (Generic Flow Control) value is placed in the gfc field of the cell header in a UNI 
cell. If the associated cell is NNI these bits form the four most significant bits of the vpi. 

vpi (bits 11:4): 

The TxSAR will place this value into the vpi field of the cell header. 
vci (bits 3:0): 

1 5 The TxSAR will place this value into the vci field of the cell header. 
Field 2 

vci (bits 15:4): 

The TxSAR will place this value into the vci field of the cell header, 
pti (bits 3:1): 

20 The TxSAR will place this value into the pti field of the cell header, 
clp (bit 0): 

The TxSAR will place this value into the clp field of the cell header. 
Field 3 

hec (bits 15:8): 

25 The physical layer is generally responsible for calculating the hec value and therefore this 
field is normally used as a place holder. If the physical layer does not calculate hec then 




the contents of the hec field of the TxSAR control structure will appear in the hec field of 
the cell header. The user may generate this value by preforming a modulo 2 division on 
the first 4 octets of the cell header using the generator polynomial G(x) = x^8 + x^2 + x + 
1. 

5 udf (bits 7:0): 

This value is copied to the udfZ field of the cell header when the UTOPIA module is 
operating in 16 bit mode. 

Field 4 

Field 4 contains the number of cells that have been transmitted. The cpu should initialize 
10 this field to OOOOh. 

Control Structure Pointer Table 

In the SDT DBCES and Non DIRGES modes the TxSAR makes use of pointer tables to 
determine the location of each control structure in the internal memory 3. Each port of the 
device which is in SDT mode has a pointer table associated with it. The base address of 
15 the pointer table, in internal memory, is programmed through the PX_PTB register shown 
in the table below. 



Port 0 Pointer Table Base Address 



Address: 2002 (Hex) 

Label: PO_PTB 

Reset Value: 0000 (Hex) 


Label 


Bit 
Position 


Type 


Description 


PTBA 


15:0 


R/W 


In SDT mode these bits hold the base address of the 
port 0 control structure pointer table. In UDT mode 
these bits form a pointer to the UDT control structure 
associated with port 0. 



As shown in Figure 5, the PX_PTB register contains the word address of the pointer table 
20 X base in internal memory. For example a value of lOh indicates that the base of the 

pointer table starts on the 16th word in internal memory (byte address 20h). The value in 
the PX_PTB represents an offset from the base address of the TxSAR internal memory in 
the Monaco chip. 

-6- 




The following is a description of the fields of a pointer: 
LTBit 15): 

A value of 1 in this bit indicates that the current pointer is the last valid pointer in the 
table and as a result the TxSAR will not read any further entries in the current table. 

5 A (Bit 14): 

A value of 1 in this bit indicates that the associated control structure is active. If this bit is 
set to 0 the TxSAR will not produce cells for the associated control structure. 

Control Structure Pointer (Bits 13:0): 

This is the address of a control structure expressed as a word offset from the base address 
1 0 of the TxSAR Internal memory. 

A detailed description of each field of the TxSAR control structure for non DBCES SDT 
mode follows with reference to Figure 6. 

Field 0 

nmbr_of_tdm (15:10): 

15 This field indicates the number of TDM octets required to fill the next cell of the corre- 
sponding VCC. It is used by the TxSAR to determine when to create a cell for the VCC 
associated with the control structure. After each cell of the VCC is sent the TxSAR will 
determine the number of octets available for TDM in the next cell and update the 
nmbr_of_tdm field. This field must be initialized by the user as shown in the Table 

20 below. 

Initial nmbr_of_tdm field values 



TDM 
mode 


nmbr_of_channels 


nmbr_of_tdm value 


DSl 


1 


45 


DSl 


2:24 


46 


El 


1 


44 


El 


2 


45 


El 


3:30 


46 


J2 


1:96 


46 


STBUS 


1:30 


46 
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nmbr_of_channels (9:2): 

The nmbr_of_channels (Number of Channels) bits indicate the number of TDM channels 
in the VCC associated with the control structure. The following table summarizes the 
range of possible values. 

5 nmbr of channels field values 



TDM Type 


Range of values in 
nmbr of channels field 


DSl 


1 to 24 


El 


1 to 30 


Back Plane 
Mode 


1 to 128 



remainder (bit 1): 

This bit indicates that there is enough TDM data to create more than 1 cell in the current 
frame. It should be initialized to 0. 

1 0 wait for multiframe (bit 0): 

When 1 the TxSAR will wait for the multiframe boundary before producing the first cell 
of the VCC. This will result in the first basic frame of the multiframe being sent in the 
first payload octet of the first cell (sequence = 0, offset field = 0). When 0 the first cell 
will be produced as soon as enough TDM data is available. 

15 Field 1 

read_pointer (bits 15:10): 

The value in this field is concatenated with circular_bufFer_base_ptrG to form an address 
within a circular bufferG as shown in Figure 7. The readjointer field will be 
incremented each time current_tdm = last_tdm. Initialize this field to OOh 

20 unused (bits 9:8): 

Reserved for future use. Initialize these bits to 0. 

first^cell (bit 7): 

This bit should be initialized to 1 by the cpu It is used to indicate that this is the first cell 
to be sent for the current VCC. 
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srts (bits 6:3): 

If the srts_enable (se) bit of the current VCC is set to one then the TxSAR will read an 
SRTS nibble from the Clock Management block at the beginning of each cell sequence 
(sequence = b#000). This value will be stored in the srts bits. In cells with odd sequence 
5 numbers the most significant bit of the SRTS value will be placed into the csi bit of the 
SAR-PDU header. The SRTS value will then be shifted left and written back. In this way 
a complete SRTS nibble will be sent in each 8 cell sequence. This field does not need to 
be initialized by the user. 

sequence (bits 2:0): 

10 The sequence bits hold the sequence number of the cell that is about to be assembled by 
the TxSAR. This value is used by the TxSAR to generate the SAR-PDU header and deter- 
mine if the current cell is to be a P format cell. The sequence number of the next cell in 
the VCC is determined using the equation: 



NextSequence{CurrentSequence) = |^;::^:^;^^^^^^ 



CurrenlSequence+i forCurrentScquence<l 
>uenc€=l 



15 The next sequence number is written to the sequence bits of the TxSAR control structure 
after the current cell has been sent. 

Initiahze sequence to Oh. 

Field 2 

structure_lngth(bits 15:4): 

20 The structure Jngth (Structure Length) field contains the length of the multiframe struc- 
ture (payload substructure + signalling substructure). As an example: 

TDM type -DSl 

nmbr_of_channels — 3 

structure_lngth = nmbr_of_channels x 24 + roundup(nmbr_of_channels/2) = 74 octets 
25 The following table provides a summary of possible values. 

Value in the Structure Length field (nmbr_of_channels = #of channels in the VCC) 
TDM Type [Value to be written to Structure Length | Range of Structure | 
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llClCi 


Length value 


DSl with CAS 


24 X nmbr of_channels + 
roundup(nmbr of channels/2) 


25 to 3136 


El with CAS 


1 6 X nmbr_of_channels + 
roundup(nmbr of channels/2) 


17 to 21 12 


DSl without CAS 


nmbr of channels 


1 to 128 


El without CAS 


nmbr of channels 


1 to 128 



unused (bits 3:2) 

Reserved for future use. Initialize these bits to 0. 
mode (bits 1 :0) 

5 The TxSAR requires the mode bits to determine the number of TDM octets in a cell pay- 
load. They are used to indicate the TDM structure size relative to a cell payload and the 
TDM type being used. The meaning of the bits is given in the following table. 



Description of mode bits 



Value of mode bits 


Meaning 


00 


CCS mode or DSl with CAS number of channels > 1 or El with 
CAS number of channels > 2. 


01 


DSl with CAS number of channels = 1 


10 


El with CAS number of channels = 1 


11 


fel with CAS number of channels = 2 



10 Fields 

structure_boundaryj)tr (bits 15:4): 

The structure_boundary__ptr (Structure Boundary Pointer) bits contain the distance, in 
octets, between the last payload byte written and the next structure boundary. The TxSAR 
uses this value to keep track of its current position in the multiframe structure, determine 
1 5 when to send a P format cell and to generate the offset field of the S AR-PDU header. Ini- 
tialize the structure_boundary_ptr field to h#0000. 

srst_enable (bit 3): 

The srts_enable (se) bit is used to indicate that the associated VCC is carrying SRTS data. 
When high the TxSAR will place SRTS data into the csi bit of the SAR-PDU header in 
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cells with odd sequence values. When low the csi bit will be set to zero in cells with odd 
sequence values. Only one VCC/per link may carry SRTS. 

pointer_sent (bit 2): 

The pointer_sent (ps) bit is used to ensure that only a single P format cell is sent within an 
5 eight cell sequence. When the P format cell occurs this bit will be set high by the TxS AR. 
No further P format cells will be produced while ps = 1 . When the last cell of the 
sequence (sequence = b#l 1 1) is sent ps will be cleared so that another P format cell will 
be produced in the next cell sequence. The pointer_sent bit should be initialized to the 
value of the pointer_enable bit. 

10 pointer_enable (bit 1): 

The pointer_enable (pe) bit should be set to zero in a single channel VCC which is not 
transporting CAS. This will prevent P format cells from being produced for the VCC. pe 
should be set to one in all other cases. This will cause the P format cell to be generated 
once per eight cell sequence. 

15 pointer_cell (bit 0): 

After transmission of a cell the TxSAR will determine if the next cell of the VCC is to be 
a P format cell and will set the pointer_cell (p) bit accordingly. When the time comes to 
create the next cell the S AR will place the S AR-PDU pointer field in the cell if p = 1 . 
This bit must be initialized to the value in the pointer_enable field. 

20 Field 4 

current_cas (bits 1 5 : 8) : 

When the TxSAR is writing CAS data to the cell payload it will use this field to keep 
track of which circular buffer pointer to read next. Initialize this field to OAh. 

25 current_tdm (bits 7:0): 

When the TxSAR is writing TDM data to the cell payload it will use this field to keep 
track of which circular buffer pointer to read next. Initialize this field to OAh. 

Fields 
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last (bits 15:8): 

This field contains the address (relative to fieldO) of the last valid 
circular_buffer_base_ptr in the control structure. In general 

last = nmbr_of_channels + 9 

Example: 

nmbr_of_channels = 8 
last= llh 

nmbr of_cas (bits 7:0): 

The nmbr_of_cas (ncas) field contains the size, in octets, of the signalling substructure 
and should be initialized as shown in Table . 

Example ^ 

In the case of a DSl link v^ith nine channels in the payload substructure, 
nmbr of cas = 5. 



Possible nmbr_of_cas values. K = # of channels in the structure 



TDM mode 


Formula 


nmbr of cas Range 


DSl 


roundup(K/2) 


0 to 64 


El 


roundup(K/2) 


0 to 64 


CCS mode 


NA 


0 



Field 6 

cell_count_statistic (bits 15:0) 

The cell_count_statistic bits indicate the number of cell that have been produced for the 
VCC. Initialize these bits to OOOOh. 

Header 1 

gfc(bits 15:12): 

The gfc (Generic Flow Control) value is placed in the gfc field of the cell header in a UNI 
cell. If the associated cell is NNI these bits form the four most significant bits of the vpi. 
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vpi (bits 1 1 :4): 

The TxSAR will place this value into the vpi field of the cell header. 
vci (bits 3:0): 

The TxSAR will place this value into the vci field of the cell header. 
5 1.0.16 Header 2 
vci (bits 15:4): 

The TxSAR will place this value into the vci field of the cell header, 
pti (bits 3:1): 

The TxSAR will place this value into the pti field of the cell header. 
10 clp(bitO): 

The TxSAR will place this value into the dp field of the cell header. 

Header 3 

hec (bits 15:8): 

The physical layer is generally responsible for calculating the hec value and therefore this 
1 5 field is normally used as a place holder. If the physical layer does not calculate hec then 
the contents of the hec field of the TxSAR control structure will appear in the hec field of 
the cell header. The user may generate this value by preforming a modulo 2 division on 
the first 4 octets of the cell header using the generator polynomial G(x) = x^S + x''2 + x + 
1. 

20 udf (bits 7:0): 

This field is copied to the udf2 field of the cell header when the UTOPIA module is oper- 
ating in 1 6 bit mode. 

Circular Buffer Pointer Space 

circular_buffer_basejptrX (bits 15:0): 

25 The Circular Buffer base pointers are concatenated with the read_jDointer bits to form the 
22 bit address shown in Figure 7. This value is used to address a TDM or CAS value in a 
particular circular buffer. There will be a pointer for each channel in the VCC. 



DBCES Control Structure 

The DBCES Control Structure is shown in Figure 8. 
Field 0 

unused(Bits 15:6) 

These bits are reserved for future use and should be initialized to 0. 
first(Bit 5) 

This bit shoud be set to 1 by the cpu when the control structure is initialized. 
number_of_bit_mask:s (Bits 4:2) 

The following table indicates the number of masking octets in the bit mask substructure. 



meaning of nmbr_of_bit_mask bits 



nmbr of bit mask bits 


Size of bit masking substructure 


001 


1 octet 


010 


2 octets 


Oil 


3 octets 


100 


4 octets 


all others 


Invalid 



next region (Bit 1): 

This bit is used to re-size the multiframe structure and indicates the region of the control 
structure which will be used after the re-size occurs. When the time comes to re-size the 
structure the cpu should initialize the region of the control structure which is not being 
read by the TxSAR. The next_region bit is then set cpu must wait for the next_region and 
current_region bits to contain the same value. It may then set the next_region bit 

next_region bit definition 



next region 


control structure region used after re-size 


0 


Alpha region 


1 


Beta region 



current_region (Bit 0): 
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This bit indicates the region of the control structure that the TxSAR is currently using to 
construct cells refer to the following table . To re-size the structure the cpu should write 
in the region which is not being used to assemble cells. Initialize this bit to 0. 



5 current_region bit definition 



current^region 


control structure region 
currently being used 


region available for the 
cpu to write 


0 


Alpha region 


Beta region 


1 


Beta region 


Alpha region 



Field 1 cell_count_statistic 

This field contains the number of cells which have been currently sent. It should be 
10 initialized to OOOOh. 

Field 2 

time_out (Bits 15:12): 

These bits are used to control the time between the transmission of cells which are trans- 
porting inactive structures. The time between cells is determined as follows: 

1 5 inactive_structure_timer (11:0): 

These bits are used to determine if it is time to send a cell which is carrying an inactive 
structure. The cpu should initialize this value to OOOh. 

Cell Header Fields 

These fields are placed into the cell header 
20 Field 6 Alpha and Beta regions 
nmbr_of_tdm (Bits 15:10): 

This value is represents the number of octets in the next cell which are available fro trans- 
porting TDM. Initialize this value according to the following table. 

Initiali2^tion of nmbr_of_tdm bits 
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( 



multi frame configuration 


nmbr of tdm 


DSl with CAS nmbr of channels = 1 


45 


El with CAS nmbr of channels = 1 


44 


El with CAS nmbr of channels = 2 


45 


all other configurations 


46 



nmbr_of_channels (Bits 9:2): 

The nmbr_of_channels value indicates the number of TDM channels in the VCC associ- 
5 ated with the control structure and may contain a value of 0 to 3 1 inclusive. 

structure_boundary_in_next_cell (Bit 1): 

This bit indicates that the structure boundary will occur in the next cell. Initialize this 
value to 1 . 

unused (Bit 0): 

10 This bit is reserved for future use and should be initialized to 0. 
Field 7 Alpha and Beta Regions 
read_pointer (Bits 15:10): 

This value is concatenated with the circular buffer pointer to form an address to a TDM/ 
CAS value in a circular buffer. In the case of many N = 1 VCCs these bits may be used to 
1 5 distribute cell production over 64 frames. 

current_bit_mask (Bits 9:3): 

This is a pointer to the next bit mask to be sent. Initialize this value according the 
following table. 



Initialization of current bit mask 



Control Structure Region 


current bit mask initialization value 


Alpha 


2Ch 


Beta 


56h 



20 

sequence (Bits 2:0): 
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These bits hold the sequence number of the next cell. Initialize this value to Oh, 
Field 8 Alpha and Beta Regions 
structure_length (Bits 15:3): 

This value represents the length of the multiframe structure and should be initialized as 
5 follows: 



Initialization of structure_length value 



TDM Type 


Value to be written to Structure Length 
field 


Range of Structure 
Length value 


DSl with CAS 


24 X nmbr_of_channels + 
roundup(nmbr of channels/2) 


0 to 588 


El with CAS 


16 X ninbr_of_channels + 
roundup(nmbr of channels/2) 


0 to 495 


DSl without CAS 


nmbr of channels 


0 to31 


El without CAS 


nmbr of. channels 


0 to 31 



unused (Bits 3:2): 

Reserved for future use. Initialize these bits to Oh. 
10 mode (Bits 1:0): 

Initialize these bits according to the following table. 



Initialization of mode bits 



Configuration 


mode 


DSl with CAS nmbr of channels 
= I 


01b 


El with CAS nmbr_of_channels = 
1 


10b 


El with CAS nnibr_of_channeIs = 
2 


lib 


all other conditions 


00b 



Field 9 Alpha and Beta regions 

15 structure_boundary_pointer (Bits 15:4): 

This pointer is used to keep track of the current location with in the multi-frame structure. 
Initialize this value to OOOh. 
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mask_pending (Bit 3): 

This bit indicates that a bit mask will occur within the next 94 octets. Initialize this bit to 
1. 

pointer_sent (Bit 2): 

5 Indicates that a pointer was sent in the current cell sequence. Initialize this bit to 0. 
pointer_enable (Bit 1): 
Initialize this bit to 1 . 
pointer_cell (Bit 0): 

This bit indicates that the next cell is a pointer cell. Initialize this bit to 1 . 
10 Field 10 Alpha and Beta regions 
current_cas (Bits 15:8): 

This is a pointer to the next circular buffer from which CAS is to be read. Initialize this 
value according to the following table. 

Initialization of current_cas pointer 

15 



Control Structure Region 


current bit mask initialization value 


Alpha 


ODh 


Beta 


37h 



current_tdm (Bits 7:0): 

This is a pointer to the next circular buffer from which TDM is to be read. Initialize this 
value according Table 

20 Initialization of current_tdm pointer 



Control Structure Region 


current bit mask initialization value 


Alpha 


ODh 


Beta 


37h 
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Field 1 1 Alpha and Beta region 
last (Bits 15:8): 

This is a pointer to the last circular buffer pointer in the control structure. Initialize this 
pointer according to the following table. 

5 

Initialization of last pointer 



Control Structure Region 


current bit mask initialization value 


Alpha 


nmbr of channels + OAh 


Beta 


nmbr of channels + 36h 



nmbr_of_cas (Bits 7:0): 

10 This value represents the number of CAS octets in the multiframe structure. Initialize this 
value as shown in the following table. 

Initialization of the nmbr of cas value 



Configuration 


nmbr of cas value 


CAS mode 


roundup(nmbr of channels / 2) 


CCS mode 


0 



15 

Field 12 Alpha and Beta regions 
unused (Bits 15:7): 

Reserved for future revisions. Initialize to OOOh, 
Iast bit_mask (6 bits): 

20 This is a pointer to the last bit mask in the control structure. Initialize this pointer accord- 
ing to the following table. 
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Initialization of last bit mask pointer 



Control Structure Region 


current bit mask initialization value 


Alpha 


number of bit masks + 2Bh 


Beta 


number of bit masks + 55h 



Circular buffer pointer space 

5 circular_buffer_base_ptrX (bits 15:0): 

The Circular Buffer base pointers are concatenated with the read_pointer bits to fonm the 
22 bit address shown in Figure 7. This value is used to address a TDM or CAS value in a 
particular circular buffer. There will be a pointer for each channel in the VCC. 

Bit mask space 

X. 

10 These values are placed into the bit masking octets of the cell. The contents of the field 
are set to conform with AF-VTOA-0085.000 July 1997. The values are written to the cell 
in order starting with field 44. 
The TXS AR registers will now be listed. 



Port OTxSAR Operation Mode Register 



Address: 2000 (Hex) 
Label: P0_TXOM 
Reset Value: 0000 (Hex) 


Label 


Bit 
Position 


Type 


Description 


TCFNG 


1:0 


R/W 


TxSAR Configuration. 
00 TxSAR is disabled 
OlUDTmode 
lOSDTDBCES Mode 
1 1 SDT Non DBCES Mode 


Reserved 


15:2 


R/0 


Reserved. Always read "0000_0000_0000_00". 



Data TX^SAR Configuration Register 



Address: 2004 (Hex) 

Label: TXCFGR 

Reset Value: 0000 (Hex) 



-20- 




Label 


Bit 
Position 


Type 


Description 


DTSIZE 


1:0 


RAV 


Data TX SAR cell buffer size selection. 

00- 16 Cells 

01- 32 Cells 

10- 64 Cells 

11- 128 Cells 


DTBASE 


10:2 


RAV 


Data TX_SAR Cell Buffer Base Address. These bits 
represent address bits 20:12 of the base address of 
the cell buffer in external memory. 


Reserved 


15:11 


R/O 


Always read "0000 0" 


Data TX_SAR Write Pointer 


Address: 2006 (Hex) 

Label: DTWPR 

Reset Value: 0000 (Hex) 


Label 


Bit 
Position 


Type 


Description 


DTWP 


7:0 


R/W 


Data TX_SAR Write Pointer. Indicates the cell 
structure number in which the cpu is currently 
writing (the cell is not yet valid). 


Reserved 


15:8 


R/O 


Always read "0000_0000" 



Data TX SAR Read Pointer 



Address: 2008 (Hex) 

Label: DTRPR 

Reset Value: 0000 (Hex) 


Label 


Bit 
Position 


Type 


Description 


DTWP 


6:0 


R/O 


Data TX_SAR Read Pointer. Indicates the cell 
structure number in which the Data TX_SAR is 
currently reading. This pointer is cleared when the 
TDSEN bit in the Data TX_SAR control register is 
set to 0. 


Reserved 


15:7 


R/O 


Always read "0000 0000 0" 



5 

Data TX_SAR Control Register 



Address: 200A (Hex) 
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Label: DTCR 

R^cPt vjiinp- nnoo mex^ 


Label 


Bit 
Position 


Type 


Description 


TDSEN 


0 


RAV 


Data TX_SAR Enable. When 0 the read pointer is 
reset to 0000_000 and no data cells are produced. 
When 1 the Data TX_SAR will send the cells in the 
cell buffer. 


AUTO 


1 


RAV 


When 1 the Data TX_SAR will produce cells when 
the CBR TX_SAR is not busy. When 0 the Data cell 
generation is controlled by the DCGTOR register. 


FMTIE 


2 


RAV 


Cell Buffer Empty Interrupt Enable. When 1 the Cell 
Buffer Empty interrupt will be asserted when the cell 
buffer is empty. When 0 this interrupt is masked. 


Reserved 


15:3 


R/O 


Alwavs read "0000 0000 0000 0" 


Table 2 - Data Cell Generation Time Out Register 

V - [ 


Address: 200C (Hex) 

Label: DOCTOR 

Rf^sp.t Value: 0001 fHex) 


Label 


Bit 
Position 


Type 


Description 


DCGP 


9:0 


RAV 


These bits represent the time in mS between data cell 
transmission when the Data TX_SAR is in timer 
mode. A value of 0000_0000_00 will disable data 
cell transmission. 


Reserved 


15:10 


R/O 


Always read "0000 00" 



5 



Data TX_SAR Status Register 



Address: 200E (Hex) 

Label: DTSR 

Rp.sftt Value: 0000 (Hex) 


Label 


Bit 
Position 


Type 


Description 


TBMT 


0 


R/O 


Transmit Cell Buffer Empty. This bit is set when the 
read pointer is equal to the write pointer and 
indicates that all of the cells in the buffer have been 
sent.. 


Reserved 


15:1 


R/O 


Always read "0000_OOOC_0000_000" 
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It will thus be seen that the use of template data structure considerably improves the 
efficiency of cell formation in the SAR device. 
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Claims: 

LA method of assembling cells for use in a cell relay neUvork, comprising the steps 
of creating a template data structure representing the structure of a cell to be assembled, 
storing said template data structure in memory, and creating cells by retrieving said 
5 template data structures and inserting variable information therein. 

2. A method as claimed in claim 1, wherein a pointer table stores the location of said 
data structures in memory. 

3. A method as claimed in claim 2, wherein a separate pointer is provided for each 
virtual channel in the network, 

10 4. A method as claimed in claim 1, wherein circular pointers control which circular 
buffers are associated with a virtual channel in said network. 

5. A method as claimed in claim 4, wherein the circular buffer pointers to control the 
order in which data is placed in the cell payload. 

6. A method as claimed in any one of claims 1 to 5, wherein said template data 
15 structure is created by a program rurming on a central processing unit. 

. A method as claimed in claim 1, wherein in a DBCES service with a multiframe 
structure, re-sizing of the multiframe structure is carried out with the aid of a DBCES Cell 
Template. 

7. A method as claimed in claim 6^ for use in an SDT DBCES (Structured Data 
20 Transfer Dynamic Bandwidth Circuit Emulation) service, wherein the DBCES data 

structure has three major regions, namely a first region containing information that does 
not change when the multiframe structure is re-sized, and two regions containing 
information that changes during multiframe resize. 

8. A method as claimed in claim 1, wherein said cells are Unstmctured Data Transfer 
25 (UDT), Structured Data transfer (SDT), or DSS (Dynamic Structure sizing) cells. 

9. A device for assembling cells from a data stream for transmission over a cell relay 
network, comprising: 

a memory storing a template data structure representing the structure of a cell to 

be assembled; and 
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a segmentation unit for retrieving said template data structure from said memory 
and creating cells by inserting variable information therein. 

10. A device as claimed in claim 9, wherein said memory is connected to a 
microprocessor controlling the operation thereof 

5 11. A device as claimed in claim 9, further comprising a pointer table storing the 
location of said data structures in said memory. 

12. A device as claimed in claim 9, further comprising circular buffers associated with 
virtual channels in said network, and circular pointers for controlling which circular 
buffers are associated with which channels. 

10 13. A device as claimed in claim 9, wherein the circular buffer pointers control the 
order in which data is placed in the cell payload. 

14. A device as claimed in any one of claims 9 to 13, further comprising a central 
processing unit connected to said memory and controlling the operation thereof. 

15. The use of cell template data structures to form ATM cells. 

16. A method of assembling cells for use in a cell relay network, substantially or 
hereinbefore described with reference to the accompanying drawings. 

1 7. A device for assembling cells from a data stream for transmission over a cell 
relay network, substantially or hereinbefore described with reference to the 
accompanying drawings. 
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ABSTRACT OF THE DISCLOSURE 

ATM cells for use in a cell relay network, comprising the steps of creating a template data 
structure representing the structure of a cell to be assembled, storing said terriplate data 
structure in memory, and creating cells by retrieving said template data structures and 
inserting variable information therein. 
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UDT 
Buffer 
for link #A 



Circular 



Buffers 
for link #A 



SRTS 
Block for 
link#A 



7 



TDM block 




frm #A 



TxSAR 
Block #A 



UTOPIA 



TxSAR #A 
Control Structure 
memory 



z 



TxSAR 
Block 



txsar_d[l5:0] 



lxsar_a[IQ:0] 



txsar mw 



txsarrcq 



txsar ack 



2048 X 16 
Internal 
RAM and 
arbitration 
logic. 



up_d[15:0] 
up_a(IO:Oj 



uprmv 



up_req_txsarX 



up_ack_txsarX 



uP 
Block 



Byte (hex) 

0 
2 
4 
6 



lA 
IB-IF 

20 
22 
24 
26 

3A 
3B-3F 



15 14 13 12 


11 10 9 8 


7 6 5 4 


3 2 1 


0 


gfc 


vpi 


vci 


vci 


pti 


c 


hec 


udf 


Payload Word 1 



Bit Number 
^ — 7- DTBASE 



first cell 



Payload Word 24 


reserved 


gfc 


vpi 


vci 


vci 


pti 


c 


hec 


udf 


Payload Word 1 



second eel! 



I 



Payload Word 24 



reserved 



Byte 0 
2 
4 
6 
8 



word 00 
01 



IF 



15 14 13 12 


11 10 9 8 


7 6 5 4 


3 


2 1 


0 


reservec 


srts 


se 


seq 


gfc 


vpi 


vci 


vci 


pti 


c 


hec 


udf 


cell_countstatistic 



Bit Number 
0 Word 



c: clp 

se: srts enable 



Port X pointer table _ 


PX PTB Register 


Control Structure pointer 1 


00 byte 




Control Structure pointer 2 


02 




1 

1 1 






Control Structure pointer 32' 


3E 






L: Last valid pointer. When 1 indicates that the current pointer is the last valid pointer in the table 
A: Active. When 1 indicates the control structure is active 



15[14[T3 



12 



11 



10 



8 7 



r: remainder 

pe: pointer_enable 

ps: pointer_sent 

se: srts_enab!e 

p: pointer_ce!l 

ncas: nnibr_of_cas 

seq: sequence 

mode (see table xxx) 

w: wait for multiframe 

urunused 

f:first cell 



06 

08 

OA 

OC 

OE 

10 

12 

14 

1 12 



mTibr_of_tdm 


nmbr_of_chamiels 


r 


u 


read_pointer 


u w 


f srts 


seq 


structure_Ingth 


u 


mode 


structure_boundary_ptr 


se 


ps 


pe 


P 


current cas 


current_tdm 


last 


ncas 


cell_count_statistic 


gfc vpi 


vci 


vci 


pti 


c 


hec 


udf 


circular_buffer_base_ptrl 



circular_buffer_base_ptr 1 28 



Bit Number 
Word (hex) 

00 Field 0 

01 Field I 

02 Field 2 

03 Field 3 

04 Field 4 

05 Field 5 

06 Field 6 

07 Header 1 

08 Header 2 

09 Header 3 
OA 

89 



5/4- 



16 bits- 



circular_buffer_base_ptr 



6 bits 



read_po inter 



multiframe 



Transmit Circu- 
lar Buffer #G 



MF 


XXX 


CAS 


TDM ChannAl d 


0 


XXX 


A8CD 




0 


XXX 


ABCO 




0 


XXX 


ABCD 




0 


XXX 


ABCD 




0 


XXX 


ABCD 




0 


XXX 


ABCD 




- 0 


XXX 


ABCO 




0 


XXX 


ABCD 




0 


XXX 


ABCD 




0 


XXX 


ABCD 




0 


XXX 


ABCD 




0 


XXX 


ABCD 




1 


XXX 


ABCO 




0 


XXX 


ABCD 




0 


XXX 


ABCD 




0 


XXX 


ABCO 




0 


XXX 


ABCD 




0 


XXX 


ABCD 




0 


XXX 


ABCD 





64 words 



f-rcj.7 



I 



4,5''fet:ES,C>fai'<fi:Stt«t5fure 



15|14 |13 |12(11|10|9 |8|7 |6 |5 |4 |3 |2 |1 | O] Bit Number 



B>te (hex) 



u: unused 
pe: pointer_enable 
ps: pointer_sent 
mp: mask pending 
p: pointer_cell 

ncas: nmbr_of_cas 

seq: sequence 

e: vcc enable 

I: last valid vcc 

cr:current_region 

nr:next_region 

nbm: nmbr_of_bit_masks 

sb: Structure Boundary 

f: First 



00 
02 
04 
06 
08 
OA 
OC 
OE 

10 
12 
14 
16 
IS 
lA 

56 
58 
5A 
5C 
5E 
60 
62 
64 
66 
68 

6A 
6C 
6E 



unused f nbm 


nr 


cr 


cell_count_statistic 


time_out 


inact i ve_stru cture_ti m e r 


gfc 


vpi 


vci 


vci 


pti 


c 


hec 


udf 


nmbr_of_tdm 


nm br_of_chan n e Is 


sb 


u 


read_po inter 


current_bm 


seq 


structure_lngth 


u 


mode 


stru cture_boun dary_ptr 


mp 


ps 


pe 


P 


current_cas 


current_tdm 


last 


ncas 


unused last_bm 


circular_buffer_base_ptr 1 



00 Word (hex) 
01 
02 
03 
04 
05 



1 


circular_buffer_base_ptr3 1 


unused 


bit_mask 1 


unused 


bit_mask2 


unused 


bit_mask3 


unused 


bit_mask4 


nmbr_of_tdm 


nmbr_of_channels 


u 


read_j)o inter 


current_bm 


seq 


structure_lngth 


u 


mode 


structure_boundary_ptr 


mp 


ps 


pe p 


current^cas 


current_tdm 


last 


ncas 


unused last_bm 


circu lar_bu ffer_base_ptr 1 



06 
07 
08 
09 
OA 
OB 
OC 
OD 

2B 
2C 
2D 
2E 
2F 



30 
31 
32 
33 
34 
35 
36 
37 



AA 


circular_buffer_base_ptr3 1 


55 


AC 


unused 


bit_maskl 


56 


AE 


unused 


bit_mask2 


57 


BO 


unused 


bit_mask3 


58 


B2 


unused 


bit_mask4 


59 



c 
o 

o 



< 



OJ) 



CO 



26 



